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Abstract. Let [/„ C C" [a,b] be an extended Chebyshev space of dimension n + 1. 
Suppose that /o G Un is strictly positive and /i G Un has the property that /1//0 is 
strictly increasing. We search for conditions ensuring the existence of points io, ■•■,^n G 
[a, b] and positive coefficients ao, a„ such that for all / e C [a,b], the operator i?„ : 
C [a, 6] ^ Un defined by B„/ = J2k=o f "fcPn,fc satisfies B„/o = /o and B^fi = /i- 
Here it is assumed that Pn,k,k = 0, ...,n, is a Bernstein basis, defined by the property 
that each pn^k has a zero of order fc at a and a zero of order n — fc at 6. 
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1. Introduction 

A recent development in CAGD is the analysis of properties of Bernstein bases defined 
by trigonometric or hyperbolic polynomials, or more generally, by elements in a Chebyshev 
space, see g], [5], [6], [7], [I3], [H], [I5], [I6], [H], [I9], [20], [21]. The definition of a 
Bernstein basis is easily stated: Let K be either the field of real or complex numbers, 
denoted by M and C respectively. Assume that Un is a ii'-linear subspace of dimension 
n + 1 of C"'{I,K), the space of n-times continuously different iable i^- valued functions 
on an interval / = [a,b]. A system Pn,k,k = 0, ...,n, in Un is called a Bernstein basis 
for {a, b} if the function Pn,k has a zero of order A; at a and a zero of order n — k aX 
b, for k = 0,...,n. Unlike the case of the classical Bernstein polynomial basis on [a,b], 
the preceding definition does not exclude the possibility that pn,k might have additional 
zeros inside the open interval (a, 6). It is easy to see that a Bernstein basis is indeed 
a basis of the linear space Un and that the basis functions are unique up to a non-zero 
factor, see e.g. the proof of Lemma 19 and Proposition 20 in [IT]. The existence of a 
Bernstein basis is related to the concept of an extended Chebyshev system: A i^-linear 
subspace f/„ C C^{I,K) of dimension n + 1 is an extended Chebyshev system (or space) 
for the subset A G I if each non-zero f G Un vanishes at most n times in A, counting 
multiplicities. No condition is imposed regarding the zeros of / in / \ A. It is not difficult 
to prove that a Bernstein basis exists for [/„ C C"(/, K) if and only if t/„ is an extended 
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Chebyshev system for the set {a, 6} , see e.g. [1], [I5] for the case K = M.. In the complex 
case K = Corollary 21 in [TT] gives the necessity; a simple argument from linear algebra 
gives the existence of a function /fc G ?7„, 7^ 0, having at least k zeros at a and at least 
n — k zeros b, and using that Un is a Chebyshev system for {a, b} one concludes that 
fk, /c = 0, n, is indeed a Bernstein basis for Un- 

Now assume that [/„ C [a, b] is an extended Chebyshev system for {a, b}. The aim 
of this paper is to present sufficient conditions for the existence of a Bernstein operator 
Bn : C [a, b] Un generalizing the classical Bernstein operator 

(■B"/)w = E/Q) (I) -'(1 

in the case f/„ is the set of all polynomials of degree < n on [0, 1]. Here = 1 and 
BnX = X. For a general f/„, we assume that a Bernstein basis Pn,k, k = 0, ...,n, exists, 
and we consider linear operators Bn '■ C [a, b] Un of the form 

n 

(1) Bnf = ^f (tk) akPn,k 

k=0 

with points to,...,tn G [a,b] and positive numbers ao,...,an- We determine the points 
to, ...,tn and the coefficients ao, a„ from the property that Bn fixes two given functions 
/o,/i e Un, i.e. from 

(2) Bnfo = fo and Bnfi = fi- 

Throughout the paper we shall assume that fo is strictly positive (i.e., fo is real- valued 
and fo > 0) on [a,b] and that /1//0 is strictly increasing on [a,b]. Condition ([2]) leads 
to equations for the nodes to, ...,tn and the coefficients ao, cf. ([9]) and ffTOj) . which 
have at most one solution. The main difficulty is to guarantee the solvability of these 
equations, something that leads to additional assumptions. 

In order to guarantee that the Bernstein operator defined in ([T]) is positive (i.e., for 
all non-negative / G C [a,6], Bnf > 0) we shall assume that the Bernstein basis is non- 
negative, that is, Pn,k {x) > for all x G [a,b] and = 0, ...,n. Proposition 4 in pQ shows 
that an extended Chebyshev system f/„ for {a, b} possesses a Bernstein basis of real- 
valued functions if and only if Un is closed under complex conjugation, i.e. the complex 
conjugate function / is in [/„ for all / G f/n- If f^n is an extended Chebyshev system over 
the interval [a, 6], closed under complex conjugation, then the Bernstein basis functions 
Pn,k are real-valued and do not have zeros in the open interval (a, b) . Thus, under these 
assumptions, non- negative Bernstein basis exist. 

In order to formulate our main result we need the following notation: For a strictly 
positive function fo G f/„. C C" [a, b] we define the space of derivatives modulo fo by 
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Clearly DjJJn is a linear space of dimension n. Next we state our main result. It is an 
immediate consequence of Theorems and [3 

Theorem 1. Assume that Un possesses a non-negative Bernstein basis Pn,k,k = 0, ...,n 
for {a, b} C I , a < b. Let /o G f/„ be strictly positive, suppose fi G Un has the property that 
fi/fo is strictly increasing, and assume that Df^Un possesses a non-negative Bernstein 
basis qn-i,k, k = 0, ...,n — 1. If the coefficients Wk, k = 0, ...,n — 1, defined by 



(3) d^J^=J2^^1n-^^^ 

■'^ k=0 

are non-negative, then there exist points to,...,tn G [a,b] with to = a and tn = b and 
positive coefficients ao, such that the operator 



(4) Bnf = ^f (tk) o:kPn,k 

k=0 

satisfies Bnfo = fo and B^fi = fi- 

The paper is organized as follows: In the second section we shall give a simple character- 
ization of the existence of a Bernstein operator fixing two functions, in terms of properties 
of the Bernstein basis coefficients in the expansions of /o and /i. Section 3 contains some 
basic results leading to an alternative proof of the normalization property established in 
[1] and [12] . The main result in Section 4 is Theorem [SI from which Theorem [T] follows. 
Section 5 is devoted to the case where Un is the space of exponential polynomials; we 
present improvements of some previous results from [Ij. In the last section we shall ex- 
hibit an example showing that the assumption > in ([3]) is necessary for Theorem [1] 
to hold. 

2. On the existence of Bernstein operators 

Let us review some basic facts and notations. The A;-th derivative of a function / is 
denoted by f^''\ A function / G C"" (/, C) has a zero of order k or of multiplicity k at a 
point a e I ii f (a) = ... = /('^~^) (a) = and f^''^ (a) 7^ 0. We shall repeatedly use the 
fact that 

(5) k\ . hm = (a) . 

for any function / G C^^\l) with / (a) = ... = (a) = 0. Of course, the same formula 

holds for one side limits, which is the way we will use it. 

If pn,k, /c = 0, n, is a Bernstein basis of then given any two functions /o, /i G Un 
there exist coefficients Po, ■■■,Pn and 70, ...,7n such that 

n n 

(6) fo (x) = ^ PkPn,k (x) and /i (x) = ^ JkPn,k (x) . 

k=0 k=0 
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Next we characterize the existence of a Bernstein operator fixing /o, /i G Un, in terms of 
properties of the coefficients /3o, ...,Pn and 70, ...,7n : 

Theorem 2. Assume that a subspace Un C C" [a, b] of dimension n + 1 possesses a 
non-negative Bernstein basis pn,k, k = 0,...,n, for {a,b}. Suppose /o, /i € Un are such 
that /o > and /1//0 is strictly increasing on [a,b]. Then there exist (unique) points 
to, ...,tn G [a,b] and positive coefficients a^, ...,oin such that the operator 

n 

(7) Bnf = ^f (ik) akPn,k 

k=0 

fixes fo and fi, if and only if the coefficients defined in ^ satisfy Pk > and 

(S) ^Jo^Jk^Jn^ flip) 

^ ' fo (a) /5o - A - f3n fo (b) 

for all k = 0, n. 

Proof. Suppose there exists a Bernstein operator Bn with the properties described by the 
theorem. From -Bn(/o) = fo and (EI) we get 

n n 

Bn (/o) = X] /o (4) akPn,k = (3kPn,k- 
k=0 k=0 

Since Pn,k is a basis we conclude that 

(9) fo [tk) ak = Pk. 

A similar argument, using Bnfi = fi, yields /i (tk) Qk = Ik- Dividing by fo (tk) ak = Pk, 
we find that tk satisfies 

(10) /i i^k) ^ Jk 

fo (tk) Pk 

From /o > and > we get Pk > 0. Inserting x = a in ([6]) we obtain fo (a) = PoPn,o (o) 
and /i (a) = 7oP„,o (a)- Thus 

/i (q) ^ To 
/o (a) /5o ' 

Similarly, fo (b) = PnPn,n (b) and /i (6) = 7„p„,„ (&) imply that ^ = ^. By assumption, 
/1//0 is increasing and tk G [a, so ^ < ^ < ^ for all k = 0, ...,n. 

Next, suppose that the coefficients Pq, ..., Pn are positive and ([8]) is satisfied. Since h : = 
/1//0 is strictly increasing and continuous, the image of h is just the interval [h (a) , h 
So for each •jk/Pk there exists a unique point tk G [a,b] such that h(tk) = ik/Pk, k 
0, n. We define > by the equation fo (tk) dk = Pk, using /q > 0. Then 



Bn (fo) = /o (tk) OikPn,k = ^ PkPn,k = fo- 



k=0 k=0 
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Finally, it follows from the equations h {tk) = Jk/Pk and /o (tk) dk = Pk that 

n n n 

Bn ifl) = /l (tk) OlkPn,k = ^fo {tk) ^akPn,k = 1kPn,k = fl- 

k=0 k=0 k=0 



□ 



3. The normalization property 

A remarkable recent result is the existence of a so-called normalized Bernstein basis: 
Assume that [/„ C C" (/, M) is an extended Chebyshev system over [a, b] containing the 
constant function 1, so there exists a non-negative Bernstein basis Pn,k,k = 0,...,n. In 
particular, for some coefficients ak, k = 0, ...,n, we have 1 = ^k=o^kPn,k- The normaliza- 
tion property says that the coefficients ak are positive, (i.e.,, no cancellation is required in 
order to obtain the constant function 1 from the basis). It is proved in [4j and [15] that the 
normalization property holds if and only if the space Ul^ of all derivatives /' with f & Un 
is an extended Chebyshev space over [a, 6] . As a byproduct of our investigations we shall 
obtain an alternative proof of this fact, valid in the more general context of subspaces of 
C" {I,K). 

Proposition 3. Assume that Un has a Bernstein basis Pn,k,k = 0, ...,n. Let /o G t/„ be 
strictly positive and suppose that DjJJn has a Bernstein basis qn-i,k, k = 0, ...,n — 1. Set 
Co := 0, Qn-i-i := 0, dn := 0, and qn-i,n '■= 0. For k = l,...,n, define the non-zero 
numbers 



'11) Ck := -r— -lim 



£pn,k (X) 1 P^nl 



fo {a) xia (x) /o (a) (a) 
and for k = 0, ...,n — 1, the non-zero numbers 

n^) d - ^ y,^ f.PnM{x) _ 1 Py^W 

^ ^ /o (&) (^) hi^)qtiy\b) 

Then for every k = 0, n, 

(13) 'Zx '^f '^ix) ^ + 4gn-i,fc (x) . 
Proof. Since {pn,k/ fo)' G -D/g (f/„) , there exist scalars Wk,i such that 



(14) Fk{x) := A^^ilM = ^W7fc,ign-i,i (x) 

ax Jo [xj .^^ 



n-l 
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We claim that F„ has a zero of order n — 1 at a. Indeed, using ([5]) first with / = Pn,nl fo 
and then with / = p„ „, we see that 

(15) (a) = (a) = k\ hm ^"'"f"^^ = hm ^""^ ^""^ 



c^a;'^ /o ■ (x - a)'' /o (x) fo (a) ^^'^ (x - a)^ /o (a) ' 

Since pi'^i (a) = for /c = 1, ...,?t, — 1 and pnli (a) 7^ when k = n, the claim follows. 
Renaming c„ := Wn,n-i, we see that fll3l) holds when k = n, for qn-i,k has exactly zeros 
at a, so F„ (x) = Wn,n-i<ln-i,n-i (x) . Now the first equahty in fITT]) (when k = n) follows 
immediately. Differentiating n — 1 times both sides of F„ (x) = c„g„_i_„_i (x) and using 
f|T5l) we obtain the second equality in f|TT]) . for k = n. 

The corresponding results when = 0, . . . , n — 1 are obtained in an entirely analogous 
way; in particular, for fc = l,...,n — 1, since has a zero of order — 1 at a and a zero of 
order n — k — 1 at 6 for /c = 1, n — 1, we conclude that = Wk^k-i1n-i,k-i + u!k^kQn-i,k- 
Then we rename Ck = Wk,k-i, dk = Wk,k, and argue as before. □ 

Theorem 4. Assume that Un has a Bernstein basis Pn,k,k = 0, ...,n. Let /o G f/„. 
strictly positive and suppose DfJJn has a Bernstein basis qn-i,k, k = 0,...,n — 1. Let 
Ci, Cn and do, ■ ■ ■ , dn-i be the non-zero numbers defined in and [W\) . Then 

f ( \ /o (^) / \ , / .-.k do- ■ ■ dk-i fo{0') I X 
16 /o W = --p„,o X + > -1 r^Vn.k[x). 

Proof. For some coefficients Pq, ...,j3n we have fo (x) = 'Y^^=oh'Pn,k {x). Inserting x = a 
yields fo (a) = (3oPnfi (a) • Since 



k=o ' ^0 



from Proposition [3] we obtain 



d "—1 

= ^1 = (/3fc+iCfc_|_i + Pkdk) qn-i,k- 

k=0 

Thus, Pk+i = -Pkdk/ck+i for k = 0, ...,n-l, so Pk = {-!)'' Po{do ■ ■ ■4-i)/(ci ■■■Ck) when 
A; = 1, . . . , n, and (flGll follows. □ 

Next we want to discuss the normalization property, so we ask when the coefficients 
defined in ( TT6i) are positive. 



Definition 5. Let Un C [a, 6] be an extended Chebyshev system for {a,b}. We say 
that a Bernstein basis Pn,k for {a, b}, k = 0, n, is locally non-negative at {a, b} if there 
exists a S > such that for all k = 0,...,n and all x G [a,a + S) U {b — S,b] we have 
Pn,k (a;) > 0. 
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Let us give an example of a locally non-negative Bernstein basis for which non-negativity 
fails: 

Example 1: Let U2 be the linear space generated by the functions l,cosx, sinx. If 
b 7^ 2'Kk, A; G N, then U2 does possess a Bernstein basis for {0, b} , given by 

P2,2 (a;) = 1-cosx, 

f \ ■ sin 6 

P2i[x) = smx -(1 — cosx), 

1 — cos 

P2,o (x) = 1 — COS {x — b) = 1 — COS b cos x — sin b sin x. 

Furthermore, when k & N, k ^ 0, U2 does not have a Bernstein basis for {0,27r/c}. We 
claim that p2,fe; k = 0,1, 2, is a locally non-negative Bernstein basis for {0, b} whenever 
< 6 7^ 27ik, k gN. Indeed ^2,2 and p2,o are obviously non-negative. Since 

, sin 6 

Vn 1 (0) = coso smo = — 1 < 

^ ^ 1 - cos 6 

we see that p2,i is strictly decreasing in a neighborhood of b, so p2,i (a^) > P2,i {b) = for 
X < b sufficiently near to b. Similarly ^ (0) > implies that p2,i (x) > for all x > 
sufficiently near to 0. 

Finally, for suitably chosen values of b the non-negativity of p2,i fails (but not for all 
values, consider, say, b = n). Select, for instance, b ^ Stt. Then sin b ^ and 1 — cos b k, 2, 
so p2,i is just sinx plus a small perturbation, and hence it changes sign over [0, b]. 

Lemma 6. Letpn,k, k = 0, ...,n, be a locally non-negative Bernstein basis for {a, b} . Then 
there exists a 6 > such thatp'^ ^{x) < for all x G [b — 6,b] and all k = 0, ...,n — l, while 
P'n k (^) > f^'^ ^ ^ [a, a + 5] and all k = 1, ...,n. Thus, the numbers Ck defined in / flT]) 
for k = 1, . . . ,n are positive, and the numbers dk defined in [W\) for k = 0, . . . ,n — 1 are 
negative. 

Proof. We prove the result about p'^ ^ only for the right endpoint b, since the arguments 

for a are entirely analogous. Let us write pn,k [x] = (b — x)"~^~^ g (x) for A; = 0, n — L 
Since pn,k has a zero of order n — at 6 it is clear that g (b) = 0. Furthermore g (x) > 
on [b — T, b] for some r > 0, since pn,k has this property. Then for x G {b — T,b) 

g{x)-g jb) ^ g{x) ^ ^ 
X — b X — b ~ 

Taking the limit as x ^ 6 we see that g' (6) < 0. Since g has only one zero at b we conclude 
that g' (6) < 0. By continuity we infer that g' (x) < on some interval {b — e,b). Hence 

P'n,k {x) = - {n-k-l){b- xf''^'^ g (x) + {b - xf'"'^ g (x) 

and from this we see that p'^ ^{x) <0 on (6 — e,b) . The preceding argument gives one e 
for each k = 0, ...,n — 1. To find 6, select the smallest such e. 
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Next, recalling that Ck = \im^iaP'n,k (^) /(/o («) 9n-i,fc-i (a;)), cf. ([Ill), and that 4 : = 
\im^^bPn,k i^) /ifo (b) qn-i,k (a;)), cf. ([HD, we obtain > and 4 < 0. □ 

Using Theorem m we give a simple proof, in a more general setting, of the normalization 
property established in [4j and p2j- Note that /o need not be constant, it is enough to 
assume /o > to obtain the result. Considering functions more general than 1 will be 
useful later on, when dealing with exponential polynomials. 

Theorem 7. Assume that Un possesses a locally non-negative Bernstein basis Pn,k, k = 
0, ...,n for a ^ h. Let fo G f/„ be strictly positive and assume that DfJJn possesses a locally 
non-negative Bernstein basis qn-i,k, k = 0, ...,n — 1. Then the coefficients /3o, . in the 
expansion fo = '^k=o f^kPn,k o'^e positive. 

Proof. By Theorem H] it suffices to show that for k = 1, . . . ,n, Ck > and for k = 
0, . . . ,n — 1, dk < 0. But this is the content of Lemma [61 □ 

4. Proof of the main result 

We now want to prove the main result of the paper. Theorem [H, presented in the 
introduction. The following theorem shows that condition ([Hj) in Theorem [21 is satisfied, 
so Theorem [21 implies Theorem [H 

As in dSj), we use the notation 

n n 

fo (x) = ^ PkPn,k (x) and /i (x) = ^ 'JkPn,k (x) , 

fe=0 fc=0 

for the functions fo, fi G Un with the properties indicated in the next theorem. 

Theorem 8. Assume that Un possesses a locally non-negative Bernstein basis Pn,k, k = 
0, n, for {a, b}. Suppose fo, fi G Un are such that /o > and /i//o is strictly increasing 
on [a,b]. If DfgUn has a locally non-negative Bernstein basis qn-i,k,k = 0,...,n — 1, then 

(17) /i (q) ^Jo^Jt<llL = 

^ ^ fo (a) Po- Pk- Pn fo (&) 

for k = 1 and k = n — 1. If the coefficients Wk, k = 0, ...,n — 1, defined by 

(18) ^| = E^'=^"-i-^ 

k=0 

are non-negative, then [Tl\) holds for all k = 1, n— 1. Ifwk is positive for k = 0, ...,n—l 



then strict inequalities hold in (17). 

Proof. Since Pn,k, k = 0, ...,n, is a basis, there exists numbers Si, Sn such that 

(19) V'a:=/i-y^/o = X^4pn> 

^0 t^o 
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From ([6]) we get 5k = "ik — /^/^fc for = 0, n. Since ipa {a) = 0, we see that Sq = and 
therefore ^ = If we can show that 6k > for k = 1, then we obtain ^ < 

Po fo{a) " — ) ! ) _ 

Similarly, 6k > implies that ^ < ^ fo^^ k = 1, ...,n. Let us prove the non-negativity 
(positivity) of 6k for k = 1, ...,n from the corresponding assumptions for Wk-i- By writing 
^ ~ 7^ ~ Sfc=i ^k^-jf- and taking the derivative we obtain 

^^/o ^ ''^^ V /o 

Proposition [3] shows that = X]fc=i [ckqn-i,k-i + 4gn-i,fe] + Cn6nqn-i,n-i- A simple 
calculation gives 

~ + i6k+lCk+l + 6kdk) qn-l,k- 

^ •'^ k=i 

On the other hand, we have the representation (fTSl) . Comparing coefficients yields 6iCi = 
wq and 

(20) Cfe+i4+i =Wk- 6kdk 

for /c = 1, n — 1. Inserting x = a in ( |T8l) . we get 

dx fo 

Recall that by Lemma[6|, Ck > for k = 1, ...,n and dk < for = 0, n — 1. Now /i//o 
is increasing and g„_i,o (ct) > 0, so Wq > 0, and therefore 6i > (since Ci is positive). If 
Wk > 0, it follows from fl20|) . by induction over > 1, that 5^+1 > (since Ck+i > and 
dk < 0). Likewise, 5^+1 > when wq, ...,Wn are strictly positive. 
The proof of inequality ^ < ^ follows the same path. We write 

y (^) ^ 



and note that it suffices to prove < for A; = 0, ra, since 7^ — j^/^fc = A^. From 
^/'fe (6) = we infer that A„ = 0, and therefore j4|y = As before. Proposition [3] shows 



that 

n-2 



-3—7- — ^n-ldn~\qn-\,n-l + (^A:+lCfe+l + ^kdk) qn-l,k 

dx to 

k=0 
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Comparison of coefficients with those of ( |T8l) gives Wn-i = An-idn-i and the downward 
defined recursion Wk = Afe+iCfc+i + A^d^ for k = n — 2, . . . ,0. Since 

An-ldn-iqn~l,n-l (&) = ^J^T" (^) - 0' 

dx fo 

we have An-idn-i > 0, and therefore A„_i < 0. Now we infer inductively that Ak = 
d'^'^ {wk — Ak+iCk+i) < 0. Finally, when wo,...,Wn > 0, the conclusiion A^ < for 
A; = 0, n — 1 is obtained in the same way. □ 

5. Applications to exponential polynomials 

Let us recall that the space of exponential polynomials for given complex numbers 
Xq, Xn is defined by 

We showed in [Tj that a space -E(Ao,...,a„), closed under complex conjugation, is an extended 
Chebyshev system over the interval [a, b] provided b — a < n/Mn, where 

(21) Mn := max{|ImAj| : j = 0, ...,n} . 

Under this condition, the following result is proved in [1] for real numbers Aq < Ai : There 
exist unique ordered points a = to < < ••• < = ^5 and unique positive coefficients 
ao, an, such that the operator : C [a, b] -E'(Ao,...,a„) defined by ([1]) satisfies 

(22) Bn (e^"^') = e^«^' and 5„ (e^^^') = e^'\ 

Next we show that under weaker assumptions, a slightly weaker conclusion (omitting the 
condition of ordered and distinct points to < ti < ... < tn) can be obtained from Theorem 

m 

Theorem 9. Let Xq < Xi be real numbers and suppose that -E'(A2,...,a„) is an extended 
Chebyshev space for [a,b], closed under complex conjugation. Then there exist unique 
points to,...,tn G [a,b] and unique positive coefficients aQ,...,an, such that the operator 
Bn : C [a, b] — > -E'(Ao,...,a„) defined by HP fixes e^°^ and e'^^^. 

Proof. Note that -E(Ao,Ai,...,a„) and -E(Ai,...,a„) are extended Chebyshev spaces over the in- 
terval [a, 6], whenever Aq and Ai are real and -E(A2,...,a„) is an extended Chebyshev space 
for [a, 6] closed under complex conjugation (cf. the proof of Theorem 9 in jl]). Thus 
Un '■= -E(Ao,Ai,...,A„) possesses a non-negative Bernstein basis. We want to apply Theorem 
[D Let /o (x) = e^o^, let /i (x) = e^^^, and observe that go (x) := /i (x) / fo (x) = e^^i"^")^ 
is strictly increasing, since Aq < Ai . Now 
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SO 



DfoE(^Xo,...M) = e ^"^-E(Ai,...,A„) = -£^(Ai-Ao,...,A„-Ao)- 

(Ai-Ao)a:: 



Applying this formula to -E'(Ai-Ao,...,a„-Ao) ^^(^ 9o i^) = e "we get 

(23) -Dgo-E'(Ai-Ao,...,A„-Ao) = -£^(A2-Ai,...,A„-Ai) = e '^^^i?(A2,...,A„) • 

It follows that DfQE(^Xo,...,Xn) is an extended Chebyshev system over [a, b] , so it has a non- 
negative Bernstein basis qn-i,k, k = 0, ...,n — 1. Finally, consider the coefficients Wk in the 
representation 

n-l 

(24) go (x) = e(^^-^»)^- = ^ (x) 

k=0 

Put V^„_i := -D/o-E'{Ao,. -,A„) and apply Theorem [71 By ( l23i) Dg^Vn-i is an extended Cheby- 
shev system over [a,b] , so by Theorem [7] the coefficients Wk in ( 12^ are positive. Since 
9o ~ (-^1 ~ -^o) 90, we see that the coefficients defined by (13]) are positive. Thus, Theorem 
[U applies and the result follows. □ 

Theorem 10. Let Aq be a real number and let Ai = Aq. Suppose that -E(A2,...,a„) is an 
extended Chebyshev space for [a,b], closed under complex conjugation. Then there ex- 
ist unique points tQ,...,tn G [a,b], and unique positive coefficients ao, such that 
the operator Bn : C [a, b] -E(Ao,Ao,A2...,a„) defined by (Q]) satisfies BnC^^^ = c*""^ and 



xe 



Proof. Set /o (x) = e^°^ and /i (x) = xe'*'"^. Then argue as in the preceding proof. □ 

It is a natural question whether one can extend Theorem [9] to the case of two complex 
exponentials e^°^ and e^^^. Analyzing the first part of the proof of Theorem [2] (cf. (ITOl) ) 
one obtains the following necessary condition for the node tk 

(25) e{Ai-Ao)tfe ^ Jk 

where [3k and 7fc are defined by the equations ^ ioi k = 0, ...,n. Since (3k,'~ik and Aq, Ai 
are complex numbers there seems to be a priori little hope to find the possible solution tk 
in the interval [a, b] . However, in [18] S. Morigi and M. Neamtu are able to introduce a 
Bernstein operator, based on exponential polynomials with equidistant exponents, which 
fixes two complex exponentials e'^°^' and e'^^^ with Aq = Ai. We generalize their result 
to the case of not necessarily equidistant exponents Aq, A„. Observe that in order for 
e*^, e~*^' to be an extended Chebyshev system over [a, 6], it is necessary to have b—a < vr, as 
can be seen by counting the zeros of sinx (or cosx) in [a, b\. In general the corresponding 
condition on the length of [a, b] is also sufficient, cf. Theorem 9 of [I]. 

Theorem 11. Let Ao,...,An be complex numbers such that Aq is not real and Ai = Aq. 
Assume that the spaces i?(Ao,...,A„)) -£'(A2,...,a„) (^i^d E(^Xo,Xi) extended Chebyshev systems 
over [a,b], closed under complex conjugation. Then there exist unique points to,...,tn G 
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[a,b], and unique positive coefficients ao,...,an, such that the operator Bn '■ C [a, 6] — > 
^(Ao,Ai,A2...,A„) defined by (CP satisfies 5„e^o^ = e^^^ and 5„ (e^^^) = e^^^. 

Proof. Using [Ij, specifically Lemma 7 and Proposition 10 (which basically say that ap- 
plying a translation to Aq, preserves the extended Chebyshev system property, and 
the new Bernstein basis is obtained from the old one via multiplication by a suitable ex- 
ponential function), one may assume that Aq is purely imaginary. Using the assumption 
that £^(Ao,Ai) is an extended Chebyshev space we may assume that Aq = i, \i = —i, and 
[a, b] C (— ^Ti", ^tt) , by a scaling argument (cf. [1], Lemma 8, which states that multiplying 
each Ao, A„ by a fixed c > preserves, over a suitably re-scaled interval, the extended 
Chebyshev system property) and a translation of [a, b] using a real number (cf. [1], Lemma 
6, by which such translation of [a, b] preserves the extended Chebyshev system property). 

Clearly i?„ fixes the functions e*^ and e~*^ if (and only if) Bn fixes /o = cosx and 
/i = sinx. Furthermore, Un ■= (e", e"*^, e^^"", . . . , e^"^') = (/o, /i, e^^^, . . . , e^"""'). Now 
we want to apply Theorem [T] By assumption f/„ = -E(Ao,...,a„) is an extended Chebyshev 
space over [a,b], so it has a non-negative Bernstein basis. Next we consider the space 
Dff^Un- For every h E Un have 

d h _ h'-fo-h-f^ 

dx fo fo 

Using /q = — fo we obtain 

Suppose now that g G Df^Un had at least n zeros in [a, b] . The function g is of the form 

= ±L 

dx fo 

for some / G Un, and fog has at least n zeros in [a, b] , so (fog)' has at least n — 1 zeros 
in [a, b] by Rolle's theorem. Note that f E Un implies that 

(^ + l)/Gi?(A„....A„). 

Thus by fl26l) . with h = f, we have 

(/ofi') e /o ■ -E(A2,...,A„)- 

Since -E'(A2,...,a„) is an extended Chebyshev space over [a, 6] we conclude that (fog)' = 0, 
so f^g is constant. But a constant with at least n zeros is identically zero, so 5^ = 0, and 
we have shown that DfJJn is an extended Chebyshev space over [a, 6]. Hence it has a 
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non-negative Bernstein basis qn-i,k, k = 0, ...,n — 1. Let us prove now the non-negativity 
of the coefficients Wk iia Consider 

d fi f[-h-h- n 1 

Jo Jo Jo ^ 

We show that the coefficients in the representation 

n-1 

1 = ^Wfc/o • qn-l,k 
k=0 

are positive. Since Vn-i := ■ Df^Un obviously has the non-negative Bernstein basis 
/o • qn-i,k,k = 0,...,n — 1, and go := 1 is strictly positive, Theorem [7| tells us that the 
coefficients Wk are positive provided that Dg^^Vn-i is an extended Chebyshev space over 
[a,b] . Using we obtain 

= {-ift :AeK-.} = {/o(|, + l) „} 

Since -E(A2,...,a„) is an extended Chebyshev sytem over [a,b], so is Dg^Vn^i, and the proof 
is complete. □ 



6. A COUNTEREXAMPLE 

The following counterexample shows that in order for Theorem [1] to hold, it is not 
enough to assume that /o > 0, that /i//o is increasing, and that both f/„ and Df^Un have 
non-negative Bernstein bases. Positivity of the coefficients Wk in ([3]) is essential. Letting 
/o = 1, we shall exhibit a strictly increasing function /i on [0, h] C [0, 27r) such that for 
all h> 77r/4, the node t„_2 used in the definition of the Bernstein operator fixing /o and 
/i, must fall outside [0,6]. 

In the literature special attention has been devoted to the linear space generated by the 
functions 1, x, a;"~^, cos x, sin x over the interval [0, 6] , 6 > 0. It is well known that the 
linear space (cosx, sinx) is an extended Chebyshev space over [0, h] whenever b < tt, while 
(1, cosx, sinx) and (1, x, cosx, sinx) are extended Chebyshev spaces over [0,6] if 6 < 27i. 
In [5] it is shown that 

U4, := (1, X, x^, cosx, sinx) 

is an extended Chebyshev system over [0, b] provided that b < p ^ 8.9868189, where p is 
the ffist positive zero of the equation tan (x/2) = x/2. 

We are going to present an exphcit Bernstein basis p4,A:, k = 0, ...,4 for this specific 
space U4 and < 6 < 2ti. Such a basis can be found, for instance, by using the algorithm 
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from Section 3 of The first basis function 

Vaa (x) = cosx — 1 H — ~ — 

is strictly positive for all real x ^ and has a zero of order 4 at 0. A basis function ^4^3 
with three zeros at and (at least) one zero at b is given by 

P4,3 (x) = (sin 6 — b) ^cosx — 1 + 2^^^^ ^cos6 — 1 + 2^^^ '-'^ ~ sinx) . 

By either recalling that U4 is an extended Chebyshev system over [0,6], or directly by 
checking that if 6 < p, then p'^ 3 (6) 7^ 0, we conclude that ^4^3 has exactly one zero at b. 
Furthermore, since ^4,3 does not change sign in (0,6), to check positivity it is enough to 
evaluate ^4^3 at some suitably selected point. For instance, given 6 > 77r/4, it is clear that 

The basis function ^4 2 is given by 

, . ^ 2 cos6 — 2 + 6sin 6 1 . , 2cos6 — 2 + 6sin6 \ 2 

Pa,2{x) = ^ + -r—r 7 — 7r—r^-7^{^^'^b+-—— — -— — (1-cosfe) x 

+ cos — 2 sm 2b \ b + b cos b — 2 sm / 

2 cos 6 — 2 + 6 sin b 

— cos X — ; ; siu X. 

+ COS — 2 sm 

It is easy to see that ^4^2 has at least two zeros at 0, and by computing p^^b) and p'^ 2(^)) 
that it has at least two zeros at b. Hence, it has exactly two zeros at each endpoint of 
[0,b], and none inside, so positivity follows by evaluating ^4^2 at some suitably chosen 
point in (0, b) (alternatively, we mention that if ^4,2 were not positive we could replace it 
with — p4,2 and nothing in the argument below would change). Finally, the basis functions 
P4,o and p4,i are defined by p4,o {x) := ^4,4 (6 — x) and p4,i (x) := ^4,3 (6 — x). 
Let /o = 1, so 

-D/(,f/4 = (1, X, cosx, sinx) . 

Thus, U4 and Df^U^ possess non- negative Bernstein bases for every b E (0, 27r) . Next, 
consider the strictly increasing function /i G f/4 given by 

fi (x) := 1 + X — cosx. 

We want to show that for certain values b G (0, 27t) there does not exists a Bernstein 
operator (as described in Theorem [1]) fixing /o and /i. In order to facilitate the necessary 
computations we will start with some general remarks: Assume that Pn,k, k = 0, ...,n, is 
a Bernstein basis of Un for {a, 6}; let us compute some of the coefficients Po, Pn in the 
expression 



k=0 
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Inserting x = b yields pn,n (b) Pn = f (b) . Taking the derivative of / at 6 we get /' (6) = 
Pn-iPn,n-i (^) + PnPn,n i^) , and after multiplying by Pn,n (b), we obtain 

Pn,n (b) p;,„_i (6) = /' (6) (6) - / (6) (6) . 

Consider the expression /" (6) = /3n-2K,n-2 (^)+/^n-iK,n.-i (^)+/5nPn,n (^)- Multiplication 
by Pn,n (^)Pn.n-i (^) a short computation shows that 

(27) Pn-2Pn,n (&) (&) K,n-2 (^) = Pn,n (&) [/" (&) (&) " /' (&) K,n-1 (^)] + 

(28) f{b)[p'n,nib)p'n,n^Ab)~p'n,n-lib)pl 



Proposition 12. Lei n > 2. Assume that pn.k,k = 0,...,n is a locally non-negative 
Bernstein basis of Un at {a,b}, and let /o,/i G f/„ be given by fo = Yl^=oPkPn,k and 
/i ~ J2k=o lkPn,.k- If fo (b) > and Pk > ^ for k = n,n — l,n — 2, then the requirement 

1n-2 ^ 7n 
Pn-2 Pn 

is equivalent to the inequality 

(29) [fo (b) f'l (b) - f'^ (b) A (6)] (6) - [fo (b) f[ (b) - f, (b) A (6)] pI,,_, (6) > 0. 

Proof. Since Pn,k, = 0, n is a locally non-negative Bernstein basis at {a, b}, it follows 
from Lemma [6] that p'^n^i (b) < 0, and Pn n-2 (b) > 0. Replacing / in (1271) by fo, we get 

Bn-2 '■= Pn-2Pn,n (^) n-l (b) Pn n~2 (^) < 0' ^O WC COUcludc that the COuditioU 

Gn-2 ^ 7n-2 < 7n ^ /l (&) 
-Sn-2 Pn-2 ~ Pn fo (b) ' 

where G„„2 := 7n-2Pn,n (&)Pn,„--i {b)Pn,n~2 (b) , is equivalent to 

/o (&) G^^s - fi (b) 5„_2 > 0. 

But this is just ( 129|) . as can be seen by setting f = fo and / = /i in ( 1271) . □ 

Let us return to our example, where /o = 1, /i = 1 + s — cosx, and n = 4. Fix 
5 G [77r/4,27r), and note that cos6 > 0, sin6 < 0, and cos6 + sinfe > 0. Now condition 
fl29l) becomes 

h{b) ■.= n{b)p',^,{b)-f[{b)pi,{b) 

= (cos 6) ^— (sin 6 — b)"^ + ^cos6 — 1 + 2^^^ (''" ~ ^^sb) 

- (1 + sin 6) |^(sin 6 - 6) (1 - cos b) + (^cos b-l + ^6^^ (sin b) 

1 11 
= (cos b sin b)b — -6^ cos 6 + 2 cos^ 6 — 2 cos b + b — b cos ^ ~ 2 '-^^'^ ^-^ ~'~ ^^^^ b)b — -6^ 

, 62 

< 6 < 0. 

2 
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Thus 72//92 > li/ Pi = fi (b) , and recalling ( ITOl) . we see that the corresponding node 
t2 = fi^ (12/^2) > b, so it falls outside [0, b]. 
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